

Application No. 


Applicant(s) 




Notice of Allowability 


10/750,169 


SADOWSKY, JOHN S. 


Examiner 


Art Unit 






Sam K. Ahn 


2611 





- The MAILING DATE of this communication appears on the cover sheet with the correspondence address- 
All claims being allowable, PROSECUTION ON THE MERITS IS (OR REMAINS) CLOSED in this application. If not included 
herewith (or previously mailed), a Notice of Allowance (PTOL-85) or other appropriate communication will be mailed in due course. THIS 
NOTICE OF ALLOWABILITY IS NOT A GRANT OF PATENT RIGHTS. This application is subject to withdrawal from issue at the initiative 
of the Office or upon petition by the applicant. See 37 CFR 1.313 and MPEP 1 308. 

1 . This communication is responsive to 05/21/07 . 

2. ^ The allowed claim(s) is/are 1-12,14-21 and 23-30. renumbered as 1-28. respectively . 

3. □ Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 

a) □ All b) □ Some* c) □ None of the: 

1 • □ Certified copies of the priority documents have been received. 

2. □ Certified copies of the priority documents have been received in Application No. . 

3. □ Copies of the certified copies of the priority documents have been received in this national stage application from the 

International Bureau (PCT Rule 17.2(a)). 
* Certified copies not received: . 

Applicant has THREE MONTHS FROM THE "MAILING DATE" of this communication to file a reply complying with the requirements 
noted below. Failure to timely comply will result in ABANDONMENT of this application. 
THIS THREE-MONTH PERIOD IS NOT EXTENDABLE. 

4. □ A SUBSTITUTE OATH OR DECLARATION must be submitted. Note the attached EXAMINER'S AMENDMENT or NOTICE OF 

INFORMAL PATENT APPLICATION (PTO-152) which gives reason(s) why the oath or declaration is deficient. 

5. □ CORRECTED DRAWINGS ( as "replacement sheets") must be submitted. 

(a) □ including changes required by the Notice of Draftsperson's Patent Drawing Review ( PTO-948) attached 

1) □ hereto or 2) □ to Paper No./Mail Date . 

(b) □ including changes required by the attached Examiner's Amendment / Comment or in the Office action of 

Paper No./Mail Date . 

Identifying indicia such as the application number (see 37 CFR 1.84(c)) should be written on the drawings in the front (not the back) of 
each sheet. Replacement sheet(s) should be labeled as such in the header according to 37 CFR 1.121(d). 

6. □ DEPOSIT OF and/or INFORMATION about the deposit of BIOLOGICAL MATERIAL must be submitted. Note the 

attached Examiner's comment regarding REQUIREMENT FOR THE DEPOSIT OF BIOLOGICAL MATERIAL. 



Attachment(s) 






1 . □ Notice of References Cited (PTO-892) 


5. 


□ Notice of Informal Patent Application 


2. □ Notice of Draftperson's Patent Drawing Review (PTO-948) 


6. 


□ Interview Summary (PTO-413), 


3. □ Information Disclosure Statements (PTO/SB/08), 




Paper No./Mail Date 


7. 


□ Examiner's Amendment/Comment 


Paper No./Mail Date 






4. □ Examiner's Comment Regarding Requirement for Deposit 


8. 


□ Examiner's Statement of Reasons for Allowance 


of Biological Material 




□ Other 




9. 




U.S. Patent and Trademark Office 



PTOL-37 (Rev. 08-06) Notice of Allowability Part of Paper No./Mail Date 20070723 



AMENDMENT AND RESPONSE UNDER 37 C.F.R. § 1.1 11 Page 3 

Serial Number: 10/750,169 Dkt: 884.A49US1 

Filing Date: December 31, 2003 

Title: SYMBOL DE-MAPPING METHODS IN MULTIPLE-INPUT MULTIPLE-OUTPUT SYSTEMS 

IN THE CLAIMS 

Please amend the claims as follows: 

1 . (Currently Amended) A method for demapping symbols comprising: 
performing a first elemental search over a highest-order elementary modulation on a 

received signal vector that includes multiple elements, wherein the first elemental search is 
performed within a first search space and produces an identified vector of elementary modulation 
symbols; 

transforming the received signal vector to a new origin that corresponds to the identified 
vector, resulting in a transformed, received signal vector; [[and]] 

performing a subsequent elemental search on the transformed, received signal vector, 
wherein the subsequent elemental search is performed within a reduced search space defined by 
the identified vector, and wherein the subsequent elemental search produces a next identified 
vector of elementary modulation symbols : and 

producing demapped bit values that correspond to a next identified vector of elementary 
modulation symbols of a lowest-level search . 

2. (Original) The method of claim 1, wherein the received signal vector is modulated 
using quadrature amplitude modulation, and quadrature phase shift keying is an elementary 
modulation. 

3. (Original) The method of claim 1, wherein the received signal vector is modulated 
using pulse amplitude modulation, and binary phase shift keying is an elementary modulation. 

4. (Currently Amended) A method for demapping symbols comprising: 
performing a first quadrature phase shift keying (QPSK) search on a received signal 

vector that includes multiple elements, wherein the first QPSK search is performed within a first 
search space and produces an identified QPSK vector; 
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transforming the received signal vector to a new origin that corresponds to the identified 
QPSK vector, resulting in a transformed, received signal vector; [[and]] 

performing a subsequent QPSK search on the transformed, received signal vector, 
wherein the subsequent QPSK search is performed within a reduced search space defined by the 
identified QPSK vector, and wherein the subsequent QPSK search produces a next identified 
QPSK vecto r; and 

producing search results that include de-mapped bit values corresponding to a QPSK 
vector identified as a result of a lowest-level search . 

5. (Original) The method of claim 4, further comprising: 

producing the received signal vector, wherein each of the multiple elements corresponds 
to a signal received by one of multiple receive antennas of a multiple-input multiple-output 
receive antenna array. 

6. (Original) The method of claim 4,. further comprising: 

scaling the transformed, received signal vector, prior to performing the subsequent QPSK 

search. 

7. (Original) The method of claim 4, further comprising: 

until the subsequent QPSK search results in a next identified QPSK vector that 
corresponds to a constellation point, 

repeating transforming the transformed, received signal vector; and 
repeating performing the subsequent QPSK search. 

8. (Original) The method of claim 4, further comprising: 

incorporating a tree-searching algorithm into either or both the first QPSK search and the 
subsequent QPSK search to produce multiple identified QPSK vectors that are used to define the 
reduced search space. 

9. (Currently Amended) The method of claim 8, wherein incorporating the tree-searching 
algorithm comprises: 
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incorporating a an M - algorithm tree search into a QPSK search in which a number of the 
identified QPSK vectors with smallest Euclidian distance values are included in the reduced 
search space for a subsequent iteration . 

10. (Currently Amended) The method of claim 8, wherein incorporating the tree- 
searching algorithm comprises: 

incorporating a T algorithm tree search into a QPSK search in which a number of the 
identified OPSK vectors with Euclidian distance values that fall with a threshold of a best of the 
identified QPSK vectors are included in the reduced search space for a subsequent iteration . 

11. (Original) The method of claim 4, further comprising: 

producing search results that include at least one soft decision for use by a decoder. 

12. (Original) The method of claim 11, wherein producing the search results comprises: 
producing the at least one soft decision as a set of log-likelihood ratios or approximations 

of log-likelihood ratios. 

13. (Cancelled) 

13 J4". (Original) A method comprising: 

performing a first quadrature phase shift keying (QPSK) search on a received signal 

vector, Y, which includes multiple elements, wherein the first QPSK search is performed within 

a first search space and produces an identified QPSK vector; and 

until a reduced search space corresponds to a QPSK constellation, 

canceling higher-order interference based on the identified QPSK vector and scaling the 

multiple elements within the received signal vector according to = ^-(y^j - x^_j ) , where 

Yfc is a scaled version of the received signal vector at search level k, and is a QPSK vector at 
search level £, and 
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performing a level-A: QPSK search according to x* = arg min Iy* - Hxll , where H 

QPSK vectors x 

is a channel transfer matrix, and x is a transmit signal vector. 

H )6. (Original) The method of claim ]4, further comprising: 

incorporating a tree-searching algorithm into either or both the first QPSK search and the 
level-* QPSK search to produce multiple identified QPSK vectors that are used to define the 
reduced search space. 

13 

)<f }4. (Original) The method of claim y(, further comprising: 

producing search results that include at least one soft decision for use by a decoder. 

Ik Jn. (Original) The method of claim ^wherein producing the search results comprises: 
producing the at least one soft decision as a set of log-likelihood ratios or approximations 
of log-likelihood ratios. 

\y 

Y) }€. (Original) The method of claim l/*f further comprising: 

producing search results that include de-mapped bit values corresponding to a QPSK 
vector identified as a result of a lowest-level search. 

j$ yf. (Currently Amended) A computer-readable medium having computer p rogram 
instructions stored thereon to perform a m e thod which, when executed within a multiple-input 
multiple-output device, results in: 

performing a first quadrature phase shift keying (QPSK) search on a received signal 
vector that includes multiple elements, wherein the first QPSK search is performed within a first 
search space and produces an identified QPSK vector; 

transforming the received signal vector to a new origin that corresponds to the identified 
QPSK vector, resulting in a transformed, received signal vector; and 

performing a subsequent QPSK search on the transformed, received signal vector, 
wherein the subsequent QPSK search is performed within a reduced search space defined by the 
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identified QPSK vector, and wherein the subsequent QPSK search produces a next identified 
QPSK vecto r; and 

producing search results that include de-mapped bit values corresponding to a QPSK 
vector identified as a result of a lowest-level search . 

(Currently Amended) The computer-readable medium of claim ^ wherein execution 
of the instructions p e rforming th e m e thod further results in: 

incorporating a tree-searching algorithm into either or both the first QPSK search and the 
subsequent QPSK search to produce multiple identified QPSK vectors that are used to define the 
reduced search space. 

2o pi - (Currently Amended) The computer-readable medium of claim jX wherein execution 
of the instructions p e rforming th e method further results in: 

producing search results that include at least one soft decision for use by a decoder. 
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22. (Cancelled) 

i\ (Original) An apparatus comprising: 

multiple receive antennas operable to receive multiple received signals; and 
a symbol-processing element, operable to 

perform a first quadrature phase shift keying (QPSK) search on a received signal vector 
that includes multiple elements corresponding to the multiple received signals, wherein the first 
QPSK search is performed within a first search space and produces an identified QPSK vector; 

transform the received signal vector to a new origin that corresponds to the identified 
QPSK vector, resulting in a transformed, received signal vector; and 

perform a subsequent QPSK search on the transformed, received signal vector, wherein 
the subsequent QPSK search is performed within a reduced search space defined by the 
identified QPSK vector, and wherein the subsequent QPSK search produces a next identified 
QPSK vector. 

x\ 

^ pf. (Original) The apparatus of claim wherein the symbol-processing element is 
further operable to: 
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incorporate a tree-searching algorithm into either or both the first QPSK search and the 
subsequent QPSK search to produce multiple identified QPSK vectors that are used to define the 
reduced search space. 

2* p6. (Original) The apparatus of claim wherein the symbol-processing element is 
further operable to: 

produce search results that include at least one soft decision for use by a decoder. 

Zy> 2& (Original) The apparatus of claim ,23, wherein the symbol-processing element is 
further operable to: 

produce search results that include de-mapped bit values corresponding to a QPSK vector 
identified as a result of a lowest-level search. 

25T (Original) A multiple-input multiple-output communication device, comprising: 
multiple receive antennas operable to receive multiple received signals; and 
a symbol-processing clement, operable to 

perform a first quadrature phase shift keying (QPSK) search on a received signal vector 
that includes multiple elements corresponding to the multiple received signals, wherein the first 
QPSK search is performed within a first search space and produces an identified QPSK vector; 

transform the received signal vector to a new origin that corresponds to the identified 
QPSK vector, resulting in a transformed, received signal vector; and 

perform a subsequent QPSK search on the transformed, received signal vector, wherein 
the subsequent QPSK search is performed within a reduced search space defined by the 
identified QPSK vector, and wherein the subsequent QPSK search produces a next identified 
QPSK vector. 

lC Jfo. (Original) The multiple-input multiple-output communication device of claim prf, 
wherein the symbol -processing element is further operable to: 

incorporate a tree-searching algorithm into either or both the first QPSK search and the 
subsequent QPSK search to produce multiple identified QPSK vectors that are used to define the 
reduced search space. 
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(Original) The multiple-input multiple-output communication device of claim ^ 
wherein the symbol-processing element is further operable to: 

produce search results that include at least one soft decision for use by a decoder. 

12 }<f. (Original) The multiple-input multiple-output communication device of claim 2^ 
wherein the symbol-processing element is further operable to: 

produce search results that include de-mapped bit values corresponding to a QPSK vector 
identified as a result of a lowest-level search. 



